Real Quadratic Quantifier Elimination in Risa/Asir
نویسنده
چکیده
Weispfenning has shown how to use test term methods for quantifier elimination in linear and quadratic first-order formulas over real closed fields. This paper describes the state of the implementation of such methods in the computer algebra system Risa/Asir. The package described here is entirely written in the C programming language. We point on possible extensions of the package and give examples for automatic quantifier eliminations performed by Risa/Asir.
منابع مشابه
A Computer Algebra System: Risa/Asir
Risa/Asir consists of the Risa engine for performing operations on mathematical objects and an interpreter for programs written in the Asir user language. In Risa/Asir, polynomials are represented in two different internal forms: the recursive representation and the distributed representation. Polynomial factorization and GCD are based on the former representation, and computations related to t...
متن کاملCalculation system for the dual graph of resolution of the algebraic curve singularities using Risa/Asir
In this paper, we introduce a method of generating the dual graph of the minimal normal resolution of the algebraic curve singularities. Using factorization of polynomials over algebraic extension field, we can calculate the dual graph from the coefficients of the given polynomial exactly. The computing process includes no approximation. We constructed the system to generate the dual graph on R...
متن کاملVerifying Mixed Real-Integer Quantifier Elimination
We present a formally verified quantifier elimination procedure for the first order theory over linear mixed real-integer arithmetics in higher-order logic based on a work by Weispfenning. To this end we provide two verified quantifier elimination procedures: for Presburger arithmitics and for linear real arithmetics.
متن کاملReal Quantifier Elimination in the RegularChains Library
Quantifier elimination (QE) over real closed fields has found numerous applications. Cylindrical algebraic decomposition (CAD) is one of the main tools for handling quantifier elimination of nonlinear input formulas. Despite of its worst case doubly exponential complexity, CAD-based quantifier elimination remains interesting for handling general quantified formulas and producing simple quantifi...
متن کاملQuantifier Elimination on Real Closed Fields and Differential Equations
This paper surveys some recent applications of quantifier elimination on real closed fields in the context of differential equations. Although polynomial vector fields give rise to solutions involving the exponential and other transcendental functions in general, many questions can be settled within the real closed field without referring to the real exponential field. The technique of quantifi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996